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Abstract 

We show that each positive map from B(K) to B(H) is a scalar mul- 
tiple of a map of the form Tr — tp with tp completely positive. This is 
used to give necessary and sufficient conditions for maps to be C-positive 
for a large class of mapping cones; in particular we apply the results to 
k-positive maps. 

Introduction 

In [6] we studied several norms on positive maps from B(K) into B(H), where 
K and H are finite dimensional Hilbert spaces. These norms were very useful 
in the study of maps of the form Tr — Xip, where Tr is the usual trace on 
B(K),\ > 0, and ip a completely positive map of B(K) into B(H). In the 
present paper we shall see that every positive map is a positive scalar multiple 
of a map of the above form with A = 1, hence the results in [6] are applicable to 
all positive maps. In particular they yield a simple criterion for some maps to 
be k-positive but not k+l-positive. As an illustration we give a new proof that 
the Choi map of B(C 3 ) into itself is atomic, i.e. not the sum of a 2-positive and 
a 2-copositive map. 

C-positive maps 

Let K and H be finite dimensional Hilbert spaces. We denote by B(B(K), B(H)) 
(resp. B(B(K), B(H)) + ) the linear (resp. positive linear) maps of B(K) into 
B(H). In the case K = H we denote by P(H) = B(B(H), B(H))+ . Following 
[8] we say a closed cone C C P{H) is a mapping cone if a o (f> o /3 s C for all 
4> G C and a,0€ CP - the completely positive maps in P(H). A map <j) in 
B(B(K),B(H)) defines a linear functional <f> on B(K) ® B(H), identified with 
B[K <g) H) in the sequel, by <j){a ®b) — Tr(</)(a)6*), where Tr is the usual trace 
on B(H) and t denotes the transpose. Let P(B(K),C) denote the closed cone 

P(B{K),C) = {ae B(K ® H) : i® a{a) > V a e C}, 
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where l denotes the identity map on B(K). Then a map G B((B(K), B(H)) 
is said to be C-positive if is positive on P(B(K),C). We denote by Pc the 
cone of C-positive maps. 

If (eij) is a complete set of matrix units for B(K) then the Choi matrix for 
a map is 

By [TU] and [TT] the transpose Cj, of C^ is the density operator for 0, and by 
jT] is completely positive if and only if C^ > if and only if > as a linear 
functional on P(Jf ® Pf). In the case C = CP, P(CP, P(iT)) = P(if ® P)+, so 
^ is CP-positive if and only if is completely positive. 

If Ci C C 2 are two mapping cones on B(H), then P(B(K), C x ) D P(B(K), C 2 ), 
because if i <g> a(a) > for all a £ C2, then the same inequality holds for 
all a G Ci. Thus > on P(B(K),&) implies > on P(B(K),C 2 ), so 
P Cl CP C2 . 

Let C be a mapping cone on B(H). Let P£. denote the dual cone of Vc 
defined as 

V° c = {0 G P(P(if), P(P)) : Tr(C^) > G Vc}. 

Thus if Ci C C2 then P£ D V£ . In the particular case when C D CP we thus 
get Vc C P£ P = CP{K^H) - the completely positive maps of B(K) into P(P). 
Following [BJ C defines a norm on B(B(K), B(H)) by 

|| \\ c = sup{\ Tr{C^) |: V G V° c ,Tr{C^) = 1}. 

In the special case when C D CP it follows from the above that 

II \\c= sup I p(C^) |, 

where the sup is taken over all states p on B(K ® P) with density operator C/, 
with -0 G Vq. Let G B(B(K),B(H)) be a self-adjoint map, i.e. 0(a) is self- 
adjoint for a self-adjoint. Then C^ is a self-adjoint operator, so is a difference 
Ct — C^~ of two positive operators with orthogonal supports. Let c > be 

the smallest positive number such that cl > C$. Then c =|| C^ ||. Hence, if 
c ^ there exists a map cp G B(B(K), B{H)) such that the Choi matrix for 
cp equals 1 — c~ 1 C c j 1 , which is a positive operator. Thus, if we let Tr denote 
the map x \-t Tr(x)l, <fi cp is completely positive, and c _1 = Tr — cp , since 
Ctt = 1) as is easily shown. Combining the above discussion with [BJ, Prop. 2, 
we thus have. 

Theorem 1 Let be a self-adjoint map of B(K) into B(H). Then if —0 is 
not completely positive, we have 

(i) There exists a completely positive map cp G B(B(K),B(H)) such that 
|| C+ ||- 1 = Pr-0 cp . 

(ii) If C is a mapping cone on B(H) containing CP then is C-positive if and 
only if 

1 >|| ||c= sup p(C^ p ), 
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where the sup is taken over all states p on B(K (£) H) with density operator Cy, 
with ip £ Vq. 

Note that we did not need to take the absolute value of p{C$ c ) because 
C 0cp >0and^eP c °C CP. 

We next spell out the theorem for some well known mapping cones. Recall 
that a map <f> is decomposable if 4> = <f>\ + 4>2 with <f>\ completely positive and <f>2 
copositive, i.e. <f>2 = t o ip with if; completely positive. Also recall that a state p 
on B{K (g) H) is a PPT -state if p o (*, igi t) is also a state. 

Corollary 2 Let <f) £ B(B(K), B(H)) be a self-adjoint map. Then we have. 

(i) <p * s positive if and only if p{C^ cp ) < 1 /or a/Z separable states p on B(K®H). 

(ii) <j) is decomposable if and only if p(C$ ) < 1 for all PPT-states p on B{K ® 

m. 

(iii) <j) is completely positive if and only if p(C$ ) < 1 for all states p on B(K ® 
H). 

Proof, (i) That (j> is positive is the same as saying that <f> is P(H)— positive. 
Since the dual cone of P(H) is the cone of separable states (i) follows. 

(ii) A state p is PPT if and only if its density operator is of the form 
with tp a map which is both positive copositive, see e.g. [10], Prop. 4. But the 
dual of those maps is the cone of decomposable maps, see e.g. [7]. Thus (ii) 
follows from the theorem. 

(iii) This follows since the dual cone of the completely positive maps is the 
cone of completely positive maps, and that the density operator for a state is 
positive, hence the corresponding map ip is completely positive. 

k-positive maps 

A map cf) £ B(B(K),B(H)) is said to be k-positive if 0®i £ B(B(K®L), B(H® 
L)) + whenever L is a k-dimensional Hilbert space. The k-positive maps in P(H) 
form a mapping cone Pk containing CP. Denote by Pk(K,H) the cone of k- 
positive maps in B(B(K), B(H)). Then we have , 

Lemma 3 With the above notation we have Vp k — Pk(K,H). 

Proof. We have P£ = SPk, the k-superpositive maps in P(H), which is the 
mapping cone generated by maps of the form AdV defined by AdV(a) — VaV* , 
where V £ B(H),rankV < k, see e.g. [7]. By [TT] the dual cone of Vp° is given 

by 

V° P o = {(/) £ B(B(K),B(H)) : AdV o <j, £ CP{K,H) W £ B(H),rankV < k}. 

By 5],Theorem 3, or [B] .Theorem 2, it follows that V° po = P k {K,H). By(S], 
Theorem 3.6, Vp k is generated by maps of the form a o (3 with a £ Pk,/3 £ 
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CP{K,H). Let AdV o 7, AdV £ SP fe ,7 e CP(K,H) be a generator for 
Then 

Tr(C a0 f3CAdVoj) — Tr(C AdV* oaofjC-f) > 0, 

since AdV* o a is completely positive since a £ Pu and ranfcF < k. Since 
the above inequality holds for the generators of the two cones, it follows that 
Vp k = Ppo = Pk(K, H), completing the proof of the lemma. 

It follows from the above description of V Pk that the states with density 
operators C^,ip £ Vp k , are the same as the vector states generated by vectors 

in the Schmidt class S(k), i.e. the vectors y = Y^!l=i x i ® Vii x i £ K,Vi £ H, 
where the Xi and yt are not necessarily all ^ 0. 

Theorem 4 Let (f) £ B(B(K), B(H))+ . Then we have. 

(i) <ft is k-positive if and only if sup xe s(k),\\x\\=i(C<t>c P x i x ) — 1- 

(ii) Suppose k < min(dimK , dimH) , and that there exists a unit vector y = 
Si=i x i® U-i £ S(k) such that y _L C^y ^ X ® Y , where X = span(xi), Y — 
span(yi). Then (f) is not k+l-positive. 

. In order to prove the theorem we first prove a lemma. 

Lemma 5 Let Abe a self-adjoint operator in B(K®H). Suppose y = X^=i x i®> 
yi satisfies (Ay,y) = 1, and Ay £ X Y with X,Y as in Theorem 4- Then 
there exist a unit product vector x J- X ®Y and s £ (0, 1) such that (A(sx + 
(1 - s 2 ) 1/2 )y), sx + (1 - s 2 ) 1/2 y) > 1. 

Proof. Since Ay ^ X Y there exists a product vector 1II8F such that 
Re{x,Ay) > 0. Let s £ (-1, 1) and t = t(s) = (1 - s 2 ) 1/2 , and let / denote the 
function 

f(s) = (A(sx + ty), st + ty) = s 2 (Ax, x) + t 2 (Ay, y) + 2stRe(Ax, y). 

Since (Ay, y) = 1 we get 

/'(0) = 2(1 - s 2 f' 2 Re{Ax, y) > 0. 

Therefore, for s > and near we have (A(sx + ty), st + ty) > /(0) = 1, proving 
the lemma. 

Proof of Theorem 4- 

(i) is a direct consequence of Theorem 1, since, as noted in the proof of 
Lemma 3, the vector states io x with x £ S(k) generate the set of states with 
density operators C$ with ip £ V° Pk . 

(ii) By Theorem 1 C 0cp = 1- || C , so that (C^ cp y,y) = 1, using 
the assumption that C^y _L y. Furthermore C$ cp y — y— \\ C^y. Since 
C^y £ X®Y C<f, cp y ^ X®Y . Thus by Lemma 5 there exist a unit product vector 
x £ X®Y and s,t = (l-.s 2 ) 1/2 > such that (C<t, cp (sx + ty), sx + ty) > 1. Since 
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sx + ty is a unit vector in S(k+1), <f> is not k+l-positive by part (i), completing 
the proof of the theorem. 

Example We illustrate the above results by an application to the Choi map 
4> e B{B{C 3 ),B(C 3 )) defined by 



Xll +X 33 -X12 -X13 
-X21 X\\+X22 -X23 

-X31 -X32 X22 + £33 



We have C tO = (i®i)C^. So if y = x®x with x = 3 _1/2 (1, 1, 1) G C 3 , then 
(C<j,y, y) = (C to <f>y, y) = 0, and C^y ^0^ C to<i> y. Hence, by Theorem 4, neither 
4> nor t o <fi is 2-positive, i.e. <fi is neither 2-positive nor 2-copositive. Since <f> 
is an extremal positive map of B(C 3 ) into itself by [2J, <p cannot be the sum 
of a 2-positive and a 2-copositive map, hence <fi is atomic, a result first proved 
by Tanahashi and Tomiyama [12) , and then extended to more general maps by 
others, see [3] for references. 

<t> can also be shown to be a positive map by a straightforward argument 
using Corollary 2. 

It should be remarked that the Choi map <j) also yields an example of a 
PPT-state on B(C 3 ) ® B(C 3 ) which is not separable. Indeed, in [9] we gave 
an example of a positive matrix in A in B(C 3 ) <g> B(C 3 ) such that its partial 
transpose t <g) i(A) is also positive, and that <f) ® l(A) is not positive. Then 
A cannot be of the form ^ Ai ® Bi with A, and B{ positive, hence the state 
p(x) = Tr(A)~ 1 Tr(Ax) is PPT but not separable. An example of a PPT state 
on B(C 3 ) ® B(C 3 ) which is not separable was later exhibited by P. Horodecki 

El- 
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